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(54) Title: DEVICE USER INTERFACE WITH TOPOLOGY MAP 
(57) Abstract 

A topology map for a system is generated and displayed on a display 
device to indicate the various components which make up the system. The 
various components are indicated using icons each of which represent a 
respective one of the components. When a device is added to the system, 
a graphical image representing that device is automatically displayed in a 
graphical user interface. Similarly, when a device is removed from the serial 
bus, the graphical image representing that device is grayed out. leaving a 
shadow of the graphical image until the device is either re-coupled or the 
system is powered off. In a preferred embodiment, a user specifies a source 
device and a receive device by manipulating the corresponding icons so as 
to cause a data transfer between the source device and the receive device. 
In another embodiment, one or more task windows are included in the 
interface which help the user sleet the task to be performed. Once selected, 
controls, commands and data related to the task are displayed within a control 
display window of the graphical user interface. Data transfer operations may 
include the transfer of video data, audio data, or both. In a further preferred 
embodiment, the digital network corresponds to the. IEEE 1394 Serial Bus 
Standard. 
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DEVICE USER INTERFACE WITH TOPOLOGY MAP 

FIELD OF THE INVENTION 

The present invention is related to the field or' user interfaces and. more 
5 particularly, to device control using a topology map displayed as part of such an 
interface. 

BACKGROUND 

The components of a computer system are typically coupled to a common 
bus for communicating information to one another. Various bus architectures are 

10 known in the prior art. and each bus architecture operates according to a 

communications protocol that defines the manner in which data transfer between 
components is accomplished. 

The Institute of Electrical and Electronic Engineers (IEEE) has promulgated 
a number of different bus architecture standards including IEEE standards 

15 document 1394. entitled Standard fo r a High Performance Serial Bus (hereinafter 
IEEE 1 394 Serial Bus Standard"). A typical serial bus having the IEEE 1394 
standard architecture is comprised of a multiplicity of nodes that are interconnected 
via point-to-point links, such as cables, that each connect a single node of the 
serial bus to another node of the serial bus. Data packets are propagated 

20 throughout the serial bus using a number of point-to-point transactions, wherein a 
node that receives a packet from another node via a first point-to-point link 
retransmits the received packet via other point-to-point links. A tree network 
configuration and associated packet handling protocol ensures that each node 
receives every packet once. The serial bus of the IEEE 1394 Serial Bus Standard 

25 may be used as an alternate bus for the parallel backplane of a computer system, as 
a low cost peripheral bus, or as a bus bridge between architecturally compatible 
buses. 

A communications protocol of the IEEE 1394 Serial Bus Standard 
specifies two primary types of bus access: asynchronous access and isochronous 
30 access. Asynchronous access may be either "fair" or "cycle master". Cycle 

master access is used by nodes that need the next available opportunity to transfer 
data. Isochronous access is used by nodes that require guaranteed bandwidth, for 
example, nodes transmitting video data. The transactions for each type of bus 
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access ore comprised of ai least one "subaction". wherein a subaction is a complete 
one-way transfer operation. 

The IEEE 1394 serial bus provides plug and play capabilities for 
applications. Devices can be added and removed from an IEEE 1394 bus while 
5 the bus is active. If a device is so added or removed the bus will then 

automatically reconfigure itself for transmitting data between the existing nodes. 
However, for a user of an application at a node coupled to the bus, there is no 
specified method or apparatus for displaying the devices coupled to the IEEE 1394 
serial bus. There is also no prescribed method for monitoring the activity of the 

1 0 devices coupled to the IEEE 1394 serial bus. In existing analog or digital 

networks, a user is not provided with a presentation of information regarding the 
network, including the type of devices which make up the network, the manner in 
which the devices are interconnected and the signal flow which occurs between the 
various devices. To control any of these devices, the user must physically operate 

15 each device separately through a control panel on the face of that device. Where 
the network in question is an analog audio/video system, a signal selector and 
complicated "spaghetti connections" are unavoidable when a user wishes to dub 
signals freely between the devices in the network. 

In the alternative, it is well known that infrared control devices exist for 

20 variety of home entertainment type products such as television. VCR, and sound 
systems. There are even a number of so-called "universal remote" products 
available that can control a number of different brands or types of equipment. 
However, the inventors are not aware of any control device that can control, any 
IEEE 1394 device. Further, there is no device that displays the operation of 

25 functions. For example, if a user desired to copy a video sequence from a video 
optical disk onto a tape in a VCR. the user could separately control the optical disk 
player to play the sequence and control the VCR to record for a period of time. 
However, there would be no convenient means for the user to actually confirm that 
the desired operation was taking place other than to examine the displays on the 

30 control panels for the two devices to determine whether each device was separately 
performing the desired function. 

It would, therefore, be desirable to have an apparatus and a method for 
displaying the topology of a network as part of a user interface so as to provide a 
means for a user to monitor and control the devices in the network. 
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In most modern computer systems an operating system provides a 
graphical interlace tor the computer user. The user can run applications programs, 
manipulate riles, and perform most other necessary functions through this 
graphical interface by manipulating images on the computer's display. This 
5 manipulation is accomplished by using cursor control keys and other keyboard 
keys or by using a cursor controlling peripheral device such as a joystick, mouse 
or trackball. 

In such svstems. when a program or applications is loaded into the system 
it is frequently represented on the display by a small graphical image or icon which 

10 identifies the program to the user. For example, a word processing program might 
be represented by a graphical image of a piece of paper having lines of text on it 
and a writing instrument such as a pencil or pen. This is particularly so if the 
program has been removed from the screen and is running in the background. On 
a multitasking computer, several programs or applications can be running at once. 

15 each of which would be represented by its own graphical image. 

When a new device is coupled to the computer system it is not always 
represented graphically on the interface. For devices that are controlled by 
software loaded on and run by the computer system, a graphical image or icon is 
usually displayed somewhere on the interface or in a pull-down menu. This 

20 graphical image or icon for display is usually selected by the user when the 

software is loaded. In other systems, the image or icon is displayed under the 
control of the loaded software. For devices that are coupled to and work in 
conjunction with, but are not controlled by, the computer system, a graphical 
image or icon may not be displayed on the interface. 

25 It would, therefore, be additionally desirable to have an apparatus and a 

method for displaying the topology of a network as part of a graphical user 
interface to provide the means mentioned above for a user to monitor, operate and 
control the devices in the network. 

SUMMARY OF THE INVENTION 
30 Accordingly, in one embodiment, a topology map for a digital system is 

generated and displayed on a display device to indicate the various components 
which make up the system. The various components are indicated using icons, 
each of which represent a respective one of the components. A user specifics a 
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MHircc device and a receive device by manipulating the corresponding icons so as 
to cause a data transfer between the source device and the receive device. The data 
iranster may include the transfer of video data, audio data, or both. In a preferred 
embodiment, the digital network corresponds to the IEEE 1394 Serial Bus 
5 Standard, 

In an alternate embodiment, when a device is added to the seriai bus a 
graphical image representing that device is automatically displayed in a graphical 
user interface. Similarly, when a device is removed from the serial bus. the 
graphical image representing that device is grayed out. leaving a shadow of the 
1 0 graphical image until the device is either re-coupled or the system is powered off. 
Alternatively, the application can be implemented to remove the device from the 
graphical user interface as soon as that device is removed from the serial bus. In a 
further alternate embodiment, the device is also grayed out within the graphical 
user interface when the device is powered off. but remains coupled to the serial 
15 bus. Tasks performed by the devices coupled to the serial bus are also controlled 
and monitored by the user through the graphical user interface of the computer 
system. In order to control such tasks, a cursor control devices is used to choose 
options displayed in the graphical user interface. 

In a further alternate embodiment, one or more task windows are included 
20 in the interface which help the user select the task to be performed. Once selected, 
controls, commands and data related to the task arc displayed within a control 
display window of the graphical user interlace. When a task requires data to be 
sent between devices, the flow of data between the devices over the serial bus 
network is graphically represented by an animated data stream within the graphical 
25 representation of the bus structure. When the data stops flowing between the 

devices, the animated data stream disappears. When a device is added to the serial 
bus. an animated stream of data temporarily flows between the graphical image of 
the new device and the computer system. 

There are many advantages provided by the present invention. For 
30 example, a user may view a connection map or an exact topology map for the 

digital system on the display device. Additionally, a user may control data transfer 
in the digital network by clicking icons or selecting commands from pop-up menus 
associated with the various components which make up the network. By using the 
graphical user interface in this way. remote control of the various components of 
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the digital network ii provided. Funher. a user may understand signal flows 
within the network and can also view information associated with each of the 
devices in the network by viewing the topology map displayed on the display 
device. 

3 These and other features and advantages of the present invention will he 

apparent to those skilled in the art upon review of the detailed description and 
accompanying drawings which follow. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of example and not limitation in 
10 the figures of the accompanying drawings in which: 

Fiaure I illustrates a digital network according to one embodiment of the 
present invention; 

Figure 2a illustrates an integrated receiver decoder f IRD) configured 
according to one embodiment of the present invention; 
13 Figure 2b illustrates the main block of the integrated receiver decoder: 

Figure 3 is a flow diagram illustrating the process of generating a topology 
map according to one embodiment of the present invention; 

Figure 4 illustrates an exemplary self identification packet format; 
Figure 5 illustrates a self identification packet table of the network shown 
20 in Figure 1; 

Figure 6 illustrates an exemplary connection map of the network illustrated 
in Figure 1 ; 

Fisure 7 illustrates an exemplary topology map of the network illustrated in 
Figure 1; 

25 Figure 8 is a flow diagram illustrating the process of constructing a 

topology map; 

Figure 9 illustrates a modified packet table of the network shown in Figure 

I; 

Figure 10 illustrates an exemplary graphic user interface implementation of 
30 the present invention; 

Fieure 1 1 illustrates a pop-up menu method of an exemplary user interface 

of the present invention; 
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Figure 12 illustrates the display of signal now information between devices 
in a network on a graphically displayed network map: 

Figure 13 illustrates the retrieval of device information from a component 
of an audio-video system according to one embodiment of the present invention; 
? Figure 14 illustrates a graphical user interface according to a further 

embodiment of the present invention; 

Figure 15 further illustrates a graphical user interface according to a further 
embodiment of the present invention after an additional device is added to the serial 
hus network; 

10 Figure. 16 illustrates a printing video, frames task displayed within the 

control display window of the graphical user interface; 

Figure 17 illustrates an accessing a music library task displayed within the 
control display window of the graphical user interface; and 

Figure 18 illustrates a computer system on which the graphical user 
15 interface of the present invention is implemented. 

DETAILED DESCRIPTION 

A method and an apparatus for providing device monitoring and control 
with a topology map in a network are disclosed. The present invention is 
applicable to any network which is capable of providing topology information. A 
20 digital network corresponding to the rEEE 1394 Serial Bus Standard will be 

described herein as an exemplary network within which the methods and apparatus 
- of the present invention operate. 

In the following detailed description, the terms "topology map" and 
connection map" have different meanings. A topology map represents the exact 
25 topology of a network and indicates the interconnections between network 

devices. In contrast, a connection map includes device icons or names, but does 
not necessarily represent the exact topology of a digital network. Further 
distinctions between these terms will be apparent from a review of this entire 
specification. A connection map is sufficient for the purposes of the present 
30 invention as a user need not necessarily know the exact topology of a network in 
order to operate the devices which make up the network. The use of a topology 
map as described below is. therefore, optional. 
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Figure I illustrates a digital network 100. Network 100 corresponds ;o the 
IEEE \} l H Serial Bus Standard. A digital satellite system integrated receiver 
decoder(DSS IRD) 101 is connected to TV (television )/audio set 104 with an 
analog cable 102. In one embodiment, IRD 101 may obtain topology information 
5 and generate a map from the topology information. In an alternate embodiment. 
TV/audio set 104 may obtain the topology information and generate a map from 
that information if TV/audio set 104 has IEEE 1394 Serial Bus Standard interface 
capability and is connected to network 100. IRD 101 is also coupled to various 
devices in network 100 including digital video disc (DVD) player 1 10. digital 
10 video cassette recorder I (DVCRl) 1 12. mini-disc ( MDl recorder 1 20 and DVCR2 
122. 

Those skilled in the art wiil appreciate that each of the devices 101.1 10. 
112, 1 20, 1 22 of the network 1 00 is associated with a corresponding node of the 
serial bus. In general, the device to which a node is coupled acts as the "local 

15 host" for that node. For example, the DSS IRD 101 is the local host for the DSS 
IRD node: the DVD player 1 10 is the local host for the DVD node; DVCRl 1 12 is 
the local host for the DVCRl node: the MD recorder 120 is the local host for the 
MD recorder node; and DVCR2 122 is the local host for the DVCR2 node. It is 
not necessary for every node to have a local host, nor is it necessary that the local 

20 host always be powered. 

A point-to-point link such as cable 108 is used to connect two nodes to one 
another. The DSS IRD node is coupled to the DVCR 1 node by cable 108 and to 
the DVD node by cable 106. The DVCRl node is coupled to the MD recorder 
node by cable 1 16 and to the DVCR2 node by cable I 18. The MD recorder node 

25 is capable of being coupled to other peripherals (not shown) by cable 1 14. Each 
of the cables 106. 108, 1 14, 1 16 and 1 18 may be constructed in accordance with 
the IEEE 1394 Serial Bus Standard and may include a first differential signal pair 
for conducting a first signal, a second differential signal pair for conducting a 
second signal, and a pair of power lines. 

30 Each of the nodes may have identical construction, although some of the 

nodes can be simplified because of their specific functions. Thus, the nodes can 
be modified to meet the needs of the particular local host. Each node has one or 
more ports, the number of which is dependent upon its needs. For example, the 



WO 97/49057 



PCTYUS97/11526 



-8- 

DSS IRD node, as illustrated, has two pons, while the DVD plaver node has only 
«»ne port. 

Figure 2a further illustrates the DSS IRD 1 24. Antenna 130 receives a 
signal 128 from a satellite 126. Signal 1 28 is ampJified in a low noise block 
5 i LNB i and transmitted to tuner 1 32. Those skilled in the an will appreciate that 
the signal transmitted to tuner 1 32 comprises a number of individual channels. In 
tuner 132. the desired channel from signal 128 is selected for processing and 
passed to demodulator 134. In demodulator 134. the pre-selected channel is 
QPSK-demodulated. viterbi-decoded. de-interleaved and Reed-Solomon decoded. 
10 The decoded signal 136 is then passed to main block 138 for further processing. 

Main block 138 is further illustrated in Figure 2b. As shown, decoded 
signal 158 is first parsed in Transport Packet Parser (TPP) 164 and then decrypted 
in DES engine 166. The resulting signal is then stored in an external RAM 160 
under the control of traffic controlJer (TC) 168. 
15 In response to signals from central processing unit (CPU) 182. the stored 

signal is retrieved from external RAM 160 and transmitted via traffic controller 168 
to either MPEG video decoder 180 or MPEG audio decoder 188. as appropriate. 
The output signal from video decoder 180 is mixed with on-screen display <OSD) 
data 1 74 and convened to NTSC or PAL analog signals by NTSC/PAL encoder 
20 1 70 and transmitted to TV/audio set 1 04. Digital audio signals are transmitted 

from the Audio Decoder 188 to Audio DAC 144 and convened to analog sisnals. 
The analog signals are then transmitted to TV/audio set 140. 

Central processing unit (CPU) 182 controls all of the above processes. 
CPU 182 communicates with on-chip RAM 176. ROM 184. extension bus 190 
25 and traffic controller 168 through an internal high speed bus 172. CPU 172 also 
communicates with ROM 192, modem 196 and remote command unit interface 
(RCU-IF) 194 through extension bus interface 178 and extension bus 190. RCU- 
IF 194 receives commands from a remote control unit (RCU) (not shown) and 
transmits them to CPU 182 via extension bus 190. Link layer IC (LINK) 198 and 
30 physical layer IC (PHY) 200 communicate with CPU 182 through extension 

interface bus 178 and extension bus 190. PHY 200 is coupled to LENK 198 via 
data and control lines and to other nodes of the IEEE 1394 Serial Bus as indicated. 

LINK 198 and PHY 200 make up the IEEE 1394 Serial Bus interface for 
DSS IRD 124. All 1 394 commands transmitted by CPU 182 are transferred to 
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LINK 198 through extension bus 190. The 1394 commands are seni via PHY 
200 :inU jre uliimatcly transmitted to u destination node in the network 100. The 
commands from other devices in network 100 of Figure I are received by PHY 
200 and transmitted to LINK 198. LINK 198 transfers these commands to CPU 
? IS2 through extension bus 190. Audio-video data is transferred between DSS 
IRD I 24 and LINK 198 through 1394 data bus 186. When DSS IRD 124 sends 
data, TC 168 transfers the data from external RAM 160 or DES engine 166 to 
LINK !98. When IRD 124 receives data. LINK 198 sends the data to TPP 164 
via 1 394 data bus 186. 

10 Figure 3 is a tlow diagram illustrating the general steps followed by the 

present invention in constructing a topology map. There are several steps 
followed in configuring a cable environment, namely, bus initialization, self 
identification and device identification. In step 202. bus initialization is 
performed. Upon start up and again whenever a new node joins network 100. a 

15 reset signal forces all nodes in network 100 into a special state which clears all 
topology information and starts the next phase. During the bus initialization 
phase. PHY 200 internally latches the connection status of each port. PHY 200 
will automatically initiate the bus initialization phase if the connection status of any- 
port changes, for example, where an adjacent device is removed or added. In 

20 1 394 parlance, nodes with no connected ports are isolated. Nodes with a single 
connected port are leaves (or children) and nodes with two or more connected, 
pons arc branches for parents'). The eventual root node may be either a branch or 
a leaf. 

In step 204. the tree identification phase is performed. During this phase. 

23 a tree identification process translates the general network topology into a tree 

where one node is designated as the root node and all of the physical connections 
have a direction associated with them pointing towards the root node. Each 
connected port of each node may be labeled as a parent port (connected to a node 
closer to the root) or as a child port (connected to a node further from the root). 

30 The unconnected ports are labeled "off and do not participate further in the 
arbitration process. The tree identification process is well known in the art. 

In step 206. to give each node an opportunity to select unique physical 
identification and identify itself to any management identity attached to the bus. the 
self identification phase is performed. This phase allows low level power 



WO 97/49057 



PCT/US97/ 11526 



-10- 

management unci the building of the syscem topology map. This process is also 
well known in the art. During the self identification process, all nodes identify 
themselves to all other nodes. An exemplary self identification packet format is 
illustrated in Figure 4. 
^ During self-identification step 206. each node receives a self identification 

packet from all the nodes in the network 100. CPU 182 in DSS IRD 124 receives 
these packets from LINK 198 and stores portions of the information them in a self 
identification packet table in external RAM 160. Only the physical identification 
fPHY-IDl and port status bits of each self identification packet are needed to 
10 construct a map in accordance with the present invention. 

Figure 5 illustrates an exemplary self identification packet table 2 IS for the 
network 100 shown in Figure L In the table 2 IS. the term "parent" identifies a 
parent node, that is a node which has a port status of 10 (see Figure 4. indicating 
the port status bits pi. p2. etc.). The term "child" identifies a child node. i.e.. a 
15 node which has a port status of 1 1. the term "UNCONN" indicates that the 

particular port is not connected to any other PHY and the port status is 01. and 
finally, the term "NOPORT" indicates that the particular port is not present on this 
particular PHY and the port status is 00. The device name column of table 2 1 X is 
filled in during step 208. 
20 Returning to Figure 3. step 208. after the self identification process, a 

device identification process is performed. During this process 208. DSS IRD 
124 sends commands to all the nodes and inquires as to their respective device 
types. Device type information may be stored in and returned from a configuration 
J ROM associated with each node of the serial bus as is known in the art. 
-3 According to the responses from the nodes, DSS IRD 124 associates 

unique device names to the nodes automatically. For example, a DVCR will be 
named **DVCR*\ If multiple DVCRs are connected, a suffix will be attached to 
each of the device names as follows: DVCR I. DVCR2, etc. 

As the responses are received, the device name column of table 218 is 
30 filled in appropriately as shown in Figure 5. Instead of DSS IRD 124 

automatically assigning the device names, a user may also give the devices 
preferred names. 

In step 210 of Figure 3. each device is represented as an icon or a name on 
the map to be constructed. To construct the map, CPU 182 of DSS IRD 124 
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executes commands so as to place each icon suitably linked to other icons on the 
display ( i.e.. the TV screen or other display device). 

Ficure 6 illustrates an exemplary connection map of the network 100 
illustrated in Figure 1. In the case of a topology map (in contrast with a 
3 connection map). CPU 182 of IRD 124 must construct the exact topology using 
the physical identifications and port status information stored in table 2 IS. Figure 
7 illustrates an exemplary topology map of the network 100 illustrated in Figure L. 

The graphical displays shown in Figures 6 and 7 illustrate the use of icons 
to represent the various components of network 100. The icons are displayed 
10 usina programming techniques well known in the art and. as discussed further 

below, provide a user with a graphical interface by which the user can control the 
operation of the various devices, it will be appreciated that the graphical 
illustrations for the various devices could be any of a number of fanciful 
illustrations. In addition, simple text could be used in place of the graphical 
15 illustrations. Where graphical icons are used.. the icons may be animated For 
example, when DVCRl is operating, the icon representing DVCR1 may depict 
movement of the video tape which is shown on the graphical icon. 

Figure 8 is a flow diagram illustrating the general steps followed by CPU 
182 in. modifying table 218 of Figure 5 in order to construct a topology map for 
20 display. In step 22S, child identification counter CID is initialized to 0. At step 
230. counter CID is tested to determine whether it has exceeded the maximum 
physical ID (phyJD) value for the table 218. In this example, the nodes of 
network 100 have phyJD values of 00 (DVD player 1 10). 01 (MD recorder 120). 
02fDVCR2 122V 03 (DVCRl 1 1 2), and 04 (DSS IRD 1011. The phyJD values 
25 are derived from the node self-identification packets transmitted during the self- 
identification process discussed above. If the CID counter exceeds the maximum 
phy_ID value, all of the cells of table 218 have been tested, as described below, 
and the process ends at step 232. 

At step 234. a second counter, Cport, is set to the maximum port number 
30 for table 218. In this example, the maximum port number is 3. however, those 
skilled in the an will appreciate that the maximum port number may vary 
depending upon the configuration of network 100 and the nodes comprising same. 
The two counters. CID. and Cport. are used as place holders to define a cell-by- 
cell search of table 2 18. 
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The search begins at step 236 where a test of the cell defined bv CID and 
Cpon is conducted. For the present example, the first cell tested is ceil 214. This 
is because CID is set to 0 initially and Cport is set to 3 initially. CID represents the 
row of table 2 i 8 to be searched and Cport represents the column to be searched. 
3 The intersection of the row defined by CID and the column defined by Cpon 
defines the cell to be tested at step 236. The test of step 236 determines whether 
the current cell is a "child" cell. That is, the test determines whether the port, 
defined by Cport. of the node, defined by phy JD or CID, is a child port. For the 
first cell 2 14. the test will result in a negative condition and the process moves to 
10 step 240. 

At step 240. a check is made to determine whether a ceil in column I. e.<j.. 
cell 2 1 2, is under test. If not. the process moves to step 246 and the counter Cpon 
is decremented. If, however, the current cell under test is in column 1 . the counter 
CID is incremented. In this way. cells of table 218 are tested by moving across a 
15 row, defined by CID. from maximum pon number to minimum port number. 
After the cell in column I of the row of interest is tested, the process selects the 
cell in column 3 of the next highest CID row for testing. So. after cell 212 is 
tested, cell 2 16 is tested next. This process continues until a child cell is found at 
step 236. It is apparent that ceil 226 will be the first such child cell found. Cell 
20 226 represents port number 3 of DVCRI. 

When a child cell of table 21 8 has been found, the process moves to step 
238 and a third counter, PID. is set equal to the current value of CID minus 1. 
■ Thus, when cell 226 is found, PID will be set equal to 2 (CID=3- 1 ). 

Next, at step 242, a fourth counter, Pport, is set equal to the maximum 
25 port number (again, for this example the maximum pon number is 3). The two 

counters, PID and Pport, will be used as place holders for a second search of table 
218. The goal of this second search will be to find the matching "parent" cell of 
table 2 1 8 for the child cell found in step 236. 

The search for the matching parent cell begins at step 248 where the cell 
30 defined by the current values of PID and Pport is tested. PID defines the row 
under test and Pport defines the column under test. So, continuing the above 
example, after cell 226 is identified as a child cell. PID will be set to 2 and Pport 
will be set to 3. thus defining cell 222. Cell 222 is tested at step 248 and 
determined not be a parent cell. Hence, the process moves to step 250. 
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At step 250. a check is made to determine if the counter Pport is currently 
equal to I . It* not. the process moves to step 254 and Pport is decremented by 1 
If the current value of Pport is equal to 1 . the process moves to step 256 and the 
value of PID is decremented by I. In this way. the table 2 IS is searched cell-by- 
5 cell moving across each row from right-to- left and moving upwards in the table 
after the last cell in a row < i.e.. the cell in column 1 > is tested. It is apparent that a 
search of this type will result in cell 220 being identified as the first parent cell 
found. 

When a parent cell is found at step 248. the process moves to step 252. At 
10 step 252. the child cell found in step 236 is modified. In particular, the term 

' child" is removed and in its place CPU 182 writes in the corresponding values of 
PID and Pport. That is. the celt is annotated with the PhyJD and Port numbers of 
its corresponding parent in network 100. The process then moves to step 258 and 
the term "parent" is removed from the cell identified in step 248. In place of 
15 parent ". CPU 182 writes in the values of CID and Cport. That is. the cell is 

annotated with the PhyJD and Port numbers of its corresponding child in network 
100. 

In this way, all of the parent and child cells of table 500 are modified to 
reflect the proper PhyJD and port numbers of their respective child and parent 
20 nodes. The fully modified table 260 is shown in Figure 9. Note that cell 264 of 
table 260 corresponds to cell 226 of table 218. Similarly, cell 262 corresponds to 
cell 220. 

Using the information contained in table 260. CPU 182 draws in the 
appropriate connections between nodes so as to produce a topology map (as 
25 opposed to a connection map) on the display. That is, icons representing the 
various devices of network 100 are drawn in as before. However, rather than 
merely drawing a connection map, (which shows logical connection of various 
components) as shown in Figure 6. a topology map, (which shows physical 
connection of various components) such as that shown in Figure 7, can be drawn 
30 because CPU 182 now has the appropriate information in terms of PhyJD and 
Port number to allow for a precise reproduction of the network's actual topology. 
For the network 100 of Figure 1. a connection will be drawn in between port I of 
DVCR2 and port 3 of DVCR 1 . Note that cells 264 and 262 contain information 
which allows for such a connection to be identified. The entire topology map of 
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Figure 7 k Jnnvn in this way with the exception of the known analog connection 
between DSS IRD 101 and TV/audio set 104. 

Figures ](> and I 1 illustrate exemplary graphic user interfaces of the 
present invention. In response to a user command, CPU 1 82 of DSS IRD 1 0 1 
r» constructs a connection map or a topology map as described above and stores it in 
external RAM I 76. Hereafter, it is assumed that a connection map is used 
although the methods to be described are equally applicable to the use of a 
topology map. The map data is sent to the OSD block 174 through TC 168 and 
mixed with the decoded video signal. The mixed signal is converted to NTSC or 
10 PAL and sent to TV/audio set 104. The connection map can be superimposed over 
the television video on the TV/audio set 104. 

Figure 10 shows how a user can control the operation of network 100 
devices using the connection map. Assume the user wants to record the 
information played out from DVD player 1 10 onto a videotape in DVCRl 1 12 and 
15 at the same time play a videotape in DVCR2 122 through DSS IRD 101 on 
TV/audio set 104. There are two ways to specify each source node and its 
corresponding receiver node. 

For example, in Figure 10. a drag and drop implementation is illustrated. 
A user selects the icon 280 associated with DVD player 1 10 and drags it toward a 
20 receiver icon using cursor 284. In the example shown, the DVD icon 280. which 
is highlighted, is dragged and dropped to the DVCRl icon 282. The select and 
drag and drop operations are performed using a cursor control device such as an 
infrared remote control. In response to these operations. CPU 182 of DSS IRD 
101 sends a play command to the DVD player 1 10. The DVD player 1 10 responds 
25 by beginning to play output data into the network. The CPL* 182 also sends 
commands to DVCRl 1 12 to record the data from the DVD player 1 10. The 
commands are generated and transmitted through network 100 in accordance with 
the IEEE 1394 Serial Bus Standard. 

In the same way, in order to play back data from DVCR2 122. a user drags 
30 and drops the DVCR2 icon 276 to the DSS IRD icon 266 or the TV icon 268. The 
DSS IRD 101 and the TV set 104 are connected by an analog cable. In the map. 
they are regarded as the same node. Note also that a user can specify more than 
one receiver device. For example, a user can record DVD signals to both DVCR I 
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and DVCR2 bv dragging and dropping the DVD icon 270 to both DVCR I and 
DVCR2 icons 274 and 276. 

A second method of device control is illustrated in Figure 1 1 and referred 
to as the pop-up menu method. When a user selects the DVD player icon 270. a 
5 pop-up menu 2S6 appears. If a PLAY button is selected from the pop-up menu 
2S6 using cursor 2S4. ;he DVD player 1 10 begins to play. In the same way. to set 
DVCR I 1 12 to record, a user may select a REC button from a menu associated 
with DVCRI icon 274. DVCR2 1 12 and DSS IRD 101 may be similarly 
controlled. 

10 The drag and drop method illustrated in Figure 10 is a simpler method to 

start recording or play back, however, complex commands such as pause, fast- 
forward, rewind, slow mode. etc. may be better handled by the pop-up menu 
method illustrated in Figure 1 I. 

Figure ! 2 illustrates the display of signal flow information between devices 

15 in network 100 illustrated by a connection map. Signal flows are indicated with 
arrows 294 and 292. For one embodiment, these arrows may be different colors 
to indicate different information. The arrows can be animated during play and/or 
search and may flash on and off during a pause. If recording or playback is 
halted, the arrows disappear. Arrows such as 294 and 292 are implemented using 

20 programming techniques well known in the art. 

Figure 13 illustrates how device information may be retrieved using the 
connection map implementation of the present invention. If an INFO button 3 10 is 
selected from a pop-up menu 306 associated with DVCR2 icon 304. DSS IRD 101 
transmits a command to DVCR2 122 to send information regarding the video tape 

25 being played. DVCR2 122 returns the tape information. The information w-ill 
then appear in a window 302 on the screen as illustrated in Figure !3. The 
contents of the information window 302 depends on the device selected and its 
features. Examples of device information include: time (tape/disk remaining time, 
total playback/recording time, etc.); title (name of the loaded tape or disk); write 

30 protection (on or off): and play mode (long play or standard play). 

When a device is added to the serial bus network, a graphical image 
representing that device is dynamically displayed on the graphical user interface. 
Similarly, when a device is removed from the serial bus. the graphical image 
representing that device is grayed out in the graphical user interface. In the 
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preferred embodiment, the shadow of the graphical image remains and if the 
device is again added to the serial bus. the full color of the graphical ima«e is 
reinstated. When the system is powered off and then powered on. only those 
devices actually coupled to the serial bus are displayed within the graphical user 
? interface. Accordingly, when a device is removed from serial bus, the Graphical 
image representing that device is grayed out and then removed when the system is 
powered off and then powered back on. if the device was not re-coupled to the 
serial bus. Alternatively, the graphical image is removed as soon as the device is 
removed from the serial bus. In a further alternate embodiment, the sraphical 
10 image is also grayed out when the device is powered off. but remains coupled to 
ihe serial bus. signalling to user of the graphical user interface that the device is 
currently unavailable. 

Figure 14 illustrates a third method of device control. Here, a graphical 
user interface 320 includes a bus display window 338 and a control display 
15 window 322. The bus display window 338 displays the devices which are 

coupled to the serial bus network. A graphical representation of the bus structure 
340 is shown connecting each of the represented devices together. This graphical 
representation may be a topology map or a connection map as discussed above. A 
computer, on which the graphical user interface is displayed, is coupled to the bus 
20 structure. In the bus display window 338 of the graphical user interface 320. a 
graphical representation of the computer 336 is shown connected to the graphical 
representation of the bus structure 340. Also shown connected to the bus structure 
340 are compact disk (CD) changer 334. a magnetic disk (MD) recorder 332, a 
stereo amplifier 330, a television 328, a video printer 326 and a digital cassette 
25 recorder (VCR) 324. It will be readily understood that this collection of devices 
on the bus is exemplary only and in no way is intended to limit the scope of this 
invention or the claims appended hereto. 

Communications are directed to the user through the control display 
window 322. The user also enters control commands and chooses options for a 
30 current task through the control display window 322. A user enters the control 
commands and choose the options using a cursor control device. Tasks available 
to be performed and controlled through the graphical user interface are displayed in 
the task windows 3 1 2, 3 14. 3 16 and 318. A user chooses a task to be performed 
using the cursor control device. Once chosen, a current task is displayed in the 
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control display window 322. The task windows 312. 314. 316 and 318 
preferably display generic tasks based on the general capabilities of the system. 
Alternatively, the task windows 312, 314. 316 and 318 display specific tasks 
based on the type of devices coupled to the serial bus network and the capabilities 
5 of those devices. As should be apparent to those skilled in the art. the scope of the 
present invention is not limited to the number of tasks herein described for display 
within the interface. Depending on the system, any appropriate number of tasks 
can be displayed within the interface. 

Fisure 15 demonstrates the change in the graphical user interface 350 when 

10 an additional device is connected to the serial bus network. When the digital 
camcorder is first coupled to the serial bus network, a communication is sent 
across the serial bus identifying the type of device that has just been coupled to the 
serial bus and the address of the device. The host system displaying the graphical 
user interface 350, receives that communication and determines that a new device 

15 has just been coupled to the serial bus, in this example a digital camcorder. The 

host system then obtains an image for the digital camcorder from an image library. 
The image library is maintained in the host computer system's memory and 
contains images of different devices that could be coupled to the serial bus. 
Alternatively, the computer system will obtain the image of the device from the 

20 memory of the device itself. The image of the digital camcorder is then displayed 
within the bus display window 370 as the graphical representation of the digital 
camcorder 368. 

When the graphical representation of the digital camcorder 368 is first 
displayed within the bus display window 370, an animated data stream 374 is 

25 illustrated within the representation of the bus structure 370. between the graphical 
representation of the digital camcorder 368 and the graphical representation of the 
host computer system 366. representing the initializing communication between 
the two devices. The graphical representation of the digital camcorder 368 will be 
displayed within the bus display window 370 in full color, as long as the digital 

30 camcorder is coupled to the serial bus network. 

[f the digital camcorder is removed from the serial bus network, the 
graphical representation of the digital camcorder 368 is grayed out. leaving a 
shadow or outline of the digital camcorder. If the digital camcorder is then re- 
coupled to the serial bus network before the system is powered off, the graphical 
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representaiion of the digital camcorder 368 is reinstated in full color. If the system 
^ powered off before the digital camcorder is re-coupled to the serial bus network, 
then the graphical representation of the digital camcorder 368 is removed, when 
the system is again powered on. In an alternate embodiment, the graphical 
^ representation of the digital camcorder 368 is removed as soon as the digital 
camcorder is removed from the serial bus network. In a funher alternate 
embodiment, the graphical representation of the digital camcorder 368 is srayed 
out if the digital camcorder is powered off and is still coupled to the serial bus 
network. This demonstrates to the user that the digital camcorder is coupled to the 
10 serial bus network, but is currently unavailable. 

Figure 16 illustrates how a currently selected task, chosen by the user, is 
displayed within the control display window 392 in the graphical user interface 
386. The chosen current task illustrated in this figure is the task of printing video 
frames from the digital camcorder on the video printer. A user chooses this task 
I? by selecting the printing video frames task, within the task window 376, usine the 
cursor control device. When a particular task is chosen the button corresponding 
to the task is highlighted. When a current task is displayed within the control, 
display window 392, the control display window 392 includes a device 
subwindow 388, a commands subwindow 394 and a task control subwindow 
20 396. The graphical representation of the device to be used to complete the task is 
displayed in the device subwindow 388. In the printing video frames task 
displayed in Figure 3, the graphical representation displayed within the device 
subwindow 388 is the graphical representation of the video printer. 
- The commands to be chosen by the user are displayed within the 

2? commands subwindow 394. In the printing video frames task displayed in Fisure 
1 6, the commands available to the user are start, print and dubbing. A user selects 
one of the commands in the commands subwindow 394 using the cursor control 
device. Not all of the displayed commands are available for selection at ail times. 
When available for selection, a command is highlighted, as is the start command 
30 390. 

The task control subwindow 396 displays the options available to the user 
for completing the task. In the printing video task displayed in Figure 16. video 
frames from which the user can select for printing are displayed in a frame 
window 398 within the task control subwidow 396. The video frames to be 
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Jispla'yed arc read from a video source, in this case the digital camcorder. The 
displayed video frames occur at a predetermined interval on the tape within the 
digital camcorder. Preferably, in the printing video frames display in this figure, 
the video frames are displayed in one second intervals within the frame task 
5 window 398. The user can scroll through theses video frames using the control 
selection options 402. displayed within the task control subwindow 396. The user 
selects one of the control selections 402 using the cursor control device. The 
video frames will then be displayed at one second intervals at a rate and in an order 
based on the control selection option chosen by the user. e.g.. play, fast forward. 

10 rewind, stop and pause. 

The user selects one or more of the video frames displayed within the 
frame window 398 for printing using the cursor control device. In the example 
illustrated in Figure 16. the user has selected the video frame 398. Once selected, 
the video frame 398 is first displayed within the selected frame window 384 and 

15 will be printed once the user enters the print command from the commands 
subwindow 394. 

When a video frame is being printed and data is being sent from the digital 
camcorder to the video printer, an animated stream of data 424 is illustrated within 
the representation of the bus system 422. The animated stream of data 424 is 
20 shown flowing from the graphical representation of the digital camcorder 418 to 
the graphical representation of the video printer 406. This animated stream of data 
424 allows a user to monitor the operation of the devices coupled to the serial bus 
network. 

Figure 17 displays a currently selected task of accessing a music library 
25 within the control display window 446 in the graphical user interface 438. The 
task of accessing a music library allows a user to play a CD stored within the CD 
changer through the stereo amplifier. A user chooses this task by selecting the 
accessing a music library task, within the task window 430, using the cursor 
control device. The graphical representation of the CD changer is displayed within 
30 the device subwindow 440. The commands subwindow 450 includes play, pause 
and stop commands as well as slidable controls for volume, bass and treble, which 
are selected and controlled by the user using the cursor control devices. In the 
accessing a music library task, displayed in Figure 17. available music CDs are 
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Jisplayed in a CD window 452. A user scans through the available music CDs 
using the control selection options 434 and the cursor control device. 

A user selects one of the CDs displayed in the CD window 452 usins the 
cursor control device. Once selected the title of the CD is displayed in an Album 
3 Name subwindow 436. In the example illustrated in Figure 17, the selected CD is 
the CD 444. The titles of the available songs on the selected CD are displayed in 
the Song List subwindow 448. From the Song List subwindow 448. a user can 
select songs to be played using the cursor control device. The selected sonss to be 
played are listed in the selected order in the Play List subwindow 454. 
10 When a song from a CD is being played and data is being sent from the CD 

chanter to the amplifier, an animated stream of data 474 is illustrated within the 
representation of the bus system 478. The animated stream of data 474 is shown 
(lowing between the graphical representation of the CD changer 466 and the 
graphical representation of the stereo amplifier 462. 

15 In the example illustrated in Figure 17, a task of dubbing a video has 

previously been initiated by a user. This task involves taking the selected parts of 
the tape in the digital camcorder and copying onto a tape in the digital VCR while 
simultaneously playing the video on the television. This task is being completed at 
the same time the selected CD is being played. Accordingly, there are two 

20 simultaneous animated data streams flowing within the representation of the serial 
bus network 478. The animated data stream 474 is shown flowing between the 
graphical representation of the CD changer 466 and the graphical representation of 
the stereo amplifier 462 for the playing the CD task. An animated data stream 476 
is shown flowing between the graphical representation of the digital camcorder 

25 470, the graphical representation of the digital VCR 456 and the graphical 

representation of the television 460 for the dubbing video task. Once the task is 
complete and the data stops flowing between these devices, the animated data 
stream 476, of the graphical user interface will disappear. 

The graphical user interface of the present invention allows a user to 

30 control and monitor the operation of devices preferably coupled together by an 
IEEE 1 394 serial bus network. It should be apparent that the graphical user 
interface of the present invention can also be used to control and monitor devices 
coupled together in other types of networks. The bus display window 472 within 
the graphical user interface displays the devices coupled to the serial bus network. 
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When a device is added to the serial bus network a graphical representation of that 
device is displayed within the bus display window 472. When a device is 
removed from the serial bus display window 472. leaving a shadow of the 
graphical representation until the device is either re-coupled or the system is 
5 powered off. A graphical representation of the serial bus coupled to the devices is 
also illustrated in the bus display window 472. When data flows between devices 
on the serial bus network, an animated stream of data Hows between the graphical 
representation of those devices, within the representation of the serial bus 
network. Accordingly, a user can monitor the activity and data communications 
10 on the serial bus network through the graphical user interface of the present 
invention. 

The control display window 446 is used to communicate with the user and 
to allow the user to make selections and control the operation ot the devices 
coupled to the serial bus network. The task windows 426, 428, 430 and 432 

15 allow a user to select a task for display in the control display window 446. 

The graphical user interface is preferably displayed on a computer system. 
However, the graphical user interface is alternatively displayed on a television, 
monitor or other system which coupled to the serial bus network and which 
includes a display device. In order to control and initiate tasks to be performed by 

20 the devices, a cursor control device is used by the user to choose options displayed 
on the graphical user interface. The cursor control device can be a mouse, keypad, 
trackball, remote control or other device, depending on the configuration of the 
host system. Further, the cursor control device can be wired or wireless using 
radio, infrared or any other appropriate technology. 

25 Figure 18 shows an exemplary computer system 484 on which the 

graphical under interface of the present invention is implemented. In Figure 18. 
the computer system 484 includes a central processor unit (CPU) 488, a main 
memory 492, a video memory 490, a keyboard 496 for user input, supplemented 
by a conventional mouse 498 for manipulating graphic images as a cursor control 

30 device and a mass storage device 500, all coupled together by a conventional 
bidirectional system bus 497. The mass storage device 500 may include both 
fixed and removable media using any one or more of magnetic, optical or 
magneto-optical storage technology or any other available mass storage 
technology. The system bus 497 contains an address bus for addressing any 
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portion of the memory 492 and 490. the system bus 497 also includes a data bus 
for transferring data between and among the CPU 488. the main memory 492. the 
video memory 490. and the mass storage device 500. 

Coupled to a port of the video memory 490 is a video multiplex and shifter 
circuit 486. to which in turn a video amplifier 480 is coupled. The video amplifier 
480 drives a monitor or display 482 on which the graphical user interface of the 
present invention is displayed. The video multiplex and shifter circuitry 486 and 
the video amplifier 480 convert pixel data stored in the video memory 490 to raster 
signals suitable for use by the monitor 482. 

Thus a method and apparatus for device control with a topology 
map on a network have been described. Although features and examples or* the 
present invention have been described with reference to specific exemplary 
embodiments thereof, those skilled in the an will appreciate that certain 
modifications may be possible without departing from the broader spirit and scope 
of the invention which should be limited only by the claims which follow. 
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CLAIMS 

What is claimed is: 

I . A method, comprising the steps of: 

identifying nodes coupled to a bus; and 

generating a representation oF an interconnection of the nodes. 

2 . The method of claim I wherein the step of generating a representation of an 
5 interconnection of the nodes further comprises the steps of: 

venerating a topology map for the nodes, the topology map comprising 
node identification information, the topology map being stored in a memory: 

associating with the node identification information, corresponding local 
host identification information in a data strucrure in the memory; and 
10 displaying a connection map using the topology map and the local host 

identification information, the connection map including the locaJ host 
identification information. 

3 . The method of claim 2 wherein the connection map further indicates 
physical connection paths between the nodes. 

15 4 . The method of claim 2 wherein the connection map further indicates logical 
connection paths between the nodes. 

5 . The method of claim 1 further comprising the step of controlling the nodes 
using the representation. 

6 . The method of claim 5 wherein the step of controlling further comprises 
20 the step of initiating a transmission of information between a first node and a 

second node. 

7 . The method of claim 6 wherein the step of initiating a transmission further 
comprises the step of generating a representation of the transmission of 
information between the first node and the second node. 



25 



8 . The method of claim 7 wherein the transmission of information is 
represented by a plurality of arrows. 
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K >. The method of" claim 6 wherein the step of initiating a transmission of 
information between the first node and the second node further comprises the steps 
of 

selecting a corresponding representation of the first node; 
5 dragging and dropping the corresponding representation of the first node 

over a corresponding representation of the second of nodes. 

1 0. The method of claim 6 wherein the step of initiating a transmission of 
information between the first node and the second node comprises the steps of: 
selecting a corresponding representation of the first node; 
10 displaying a pop-up menu associated with the first node, the pop-up menu 

comprising a plurality of commands for the first node; and 

selecting a first of the commands from the pop-up menu. 

1 1 . The method of claim 5 wherein the step of controlling comprises the steps 

of: 

15 displaying one or more task windows, each for displaying potential tasks 

to be selected: and 

performing a task selected by using one or more of the nodes coupled to 
the bus. 

1 2. The method of claim 1 1 further comprising the step of displaying a control 
20 r window including information and commands relating to a selected task and the 

.. nodes associated with that task. 

13. The method of claim 1 wherein the step of generating a representation is 
completed on a display of a computer system. 

14. The method of claim 13 wherein the computer system further includes an 
25 input device. 

1 5 . The method of claim 14 wherein the input device is an infrared remote 
control. 



16. The method of claim 1 further comprising the step of: 
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detecting an addition of a new node to the bus or a removal or powering 
off or* one of the nodes coupled to the bus: and. 

generating a revised representation of the interconnection of the nodes 
coupled to the bus after the step of detecting. 

5 17. The method of claim 1 6 wherein the step of generating a revised 

representation of the interconnection of the nodes further comprises the steps of: 

generatins a topology map for the nodes, the topology map comprising 
node identification information, the topology map being stored in a memory; 

associating with the node identification information, corresponding local 
10 host identification information in a data structure in the memory: and 

displaying a connection map using the topology map and the local host 
identification information, the connection map including the locaJ host 
identification information. 

18. The method of claim 17 wherein the step of generating a topology map for 
15 the nodes comprises the step of updating an existing topology map. 

19. The method of claim 17 wherein the connection map further indicates 
physical connection paths between the nodes. 

20. The method of claim 17 wherein the connection map further indicates 
logical connection paths between the nodes. 

20 21. The method of claim 1 7 wherein the step of displaying a connection map 
using the topology map and the local host identification information comprises the 
step of displaying nodes that were removed from the bus or powered off 
differently than those that remain coupled to the bus and are powered on. 

22. A method, comprising the steps of: 

25 identifying a plurality of interconnected audio/video components: and 

generating a representation of the interconnection of the audio/video 
components. 

23. The method of claim 22 further comprising the steps of: 
displaying on a first of the plurality of audio/video components a 

30 connection map. the connection map indicating the interconnection of the plurality 
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ol" audio/video components, and including a plurality of representations, each of 
the representations corresponding to a respective one of the audio/video 
components. 

24. The method oi'claim 23 further comprising the step of initiating a 
transmission between a first audio/video component and a second audio/video 
component using the connection map. 

25. The method of claim 24 further comprising the step of displaying on the 
connection map a representation of the transmission between the first audio/video 
component and the second audio/video component. 

26. The method of claim 25 wherein the transmission is represented by a 
plurality of arrows. 

27. The method of claim 24 wherein the step of initiating a transmission further 
comprises a drag and drop operation. 

28. The method of claim 24 wherein the step of initiating a transmission further 
15 comprises the steps of: 

selecting one of the representations: 

displaying, in response to the step of selecting, a pop-up menu, the pop-up 
menu comprising a plurality of commands, each of the commands corresponding 
to an associated operating state of the audio-video component corresponding to the 
20 selected representation; and 

selecting a first of the commands so as to cause the audio/video component 
corresponding to the selected representation to enter the operating state associated 
with the first command. 

29. The method of claim 24 wherein step of initiating a transmission further 
25 comprises the steps of: 

displaying one or more task windows, each for displaying potential tasks 
to be selected; and 

performing a task selected by using one or more of the interconnected 
audio/video components. 
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30. The method of claim 29 further comprising the step of displaying a control 
window including information and commands relating to a selected task and the 
audio/video components associated with that task. 

3 1 . The method of claim 22 further comprising the step of: 
5 detecting an addition of a new audio/video component to the plurality of 

interconnected audio/video components removal or a powering off of one of the 
interconnected audio/video components; and, 

generating a revised representation of the interconnection of the 
audio/video components. 

10 32. The method of claim 31 wherein the step of generating a revised 

representation of the interconnection of the nodes further comprises the step of 
displaying on a first of the plurality of audio/video components a connection map, 
the connection map indicating the interconnection of the plurality of audio/video 
components, and including a plurality of representations, each of the 

15 representations corresponding to a respective one of the audio/video components. 

33. The method of claim 32 wherein the step of displaying on a first of the 
pluraliry of audio/video components a connection map comprises the step of 
displaving representations of audio/video components that were removed from the 
plurality of interconnected audio/video components, or were powered off. 

20 differently than representations of audio/video components that remain 
interconnected and are powered on. 

34. A system comprising: 
a bus; 

a memory coupled to said bus; and, 
25 a processor coupled to said bus and configured to generate connection 

information for a plurality of nodes of a network of which said processor is one 
component, said connection information for storage in said memory and for use in 
displaying a representation of said network. 

35. The system of claim 34 wherein said processor is associated with one of 
30 said nodes. 
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36. The system of claim 34 wherein said nodes are interconnected alone an 
IEEE 1394 bus. 

37. The system of claim 34 wherein at least one of said nodes is associated 
with a mixer configured to receive video signals, the video signals representing 

r data to be displayed on said display, the mixer further configured to receive 
interconnection signals from said processor, the interconnection signals 
representing the interconnection of said nodes, and to mix the video signals with 
the interconnection signal to produce a mixed signal for display on said display. 

38. The system of claim 37 wherein said mixer comprises an MPEG video 
10 decoder and an on-screen display mixer. 

39. The system of claim 34 further comprising an interface unit. 

40. The system of claim 39 wherein said interface unit comprises an infrared 
remote control. 

4 1 . The system of claim 34 wherein the processor coupled to said bus and 
15 configured to generate connection information for a plurality of nodes of a 

network, of which said processor is one component, is further configured to 
generate revised connection information upon an addition of a new node to the 
network or a removal or powering off of one of the nodes of the network, said 
revised connection information for storage in said memory and for use in display 
20 of a revised representation of said network. 



WO 97/49057 PCT/US97/11526 

1 / 19 



phy_ID:04 1Q2 

_1 



DSS IRD 
101 



100 



#1 



o 

o 




o 

o 



104 



106 



L 



1 



#2 



TV/Audio set 



r 



108 



phy_ID:00 | (p 0 rt)#1 

1 10 

DVD Player 



#1 | phy_ID:03 
112 

DVCR1 



114 

phy_lD:01 #1^_Jj2 




116 # 
120 



r^phy_ ID:02 



DVCR2 



122 



FIG. I 



SUBSTITUTE SHEET (RULE 26) 



WO 97/49057 



PCT/US97/11526 



2/19 



Ol 



c 
o 

E 



0» 
CO 



^•1 



CN 



Q 

CO 
CO 
O 



O 
0) 

> 

o 

CO 



CO 




< 



CD 

m 



o o 

23 



O O q>-2£ 

-P -S 
O>O0i 



5 



CO 
3 

m 

c 
o 
"co 
c 
a> 

x 



oo co 




CN 



2£ 



o 
in 



X 

(X 



< 

CVJ 

o 



o 
or 



E 
a» 

-o 
o 



3 
o 
a: 



CO 



CD 



a> o 

Q-CZ 

v o 
t— o 



co 



SUBSTITUTE SHEET (RULE 26) 



WO 97/49057 



PCT/US97/11526 



3/19 



CM 
CO 



O 
CO 



2i 



o 
c 

09 

X 
UJ 



E 
o 

-be 
co 0) ao 
.tr-x in 
m o - 

8-E 



o * o 



o 

3 



5 



o 



a 8 



c 

tn — 
O z w 



CD 
CO 



0) 

o 
o 

oo 

o 



CO 

eo 





w 
CD 




"O 




o 




u 


EG 


0) 


Q 


QL 






eo 








> 




'J 




00 









a> 




T5 




O 




O 


o 

UJ 


De 


0. 




2 


Audic 



00 

oo 

V 



CO 
00 



0) 

at 



CO 



u 
o 

CD 



a> 

o 
o 
a. 



00 






CNi 




oo| 






CL 




O 





a> co 
x: ai 

5-s 



O 

15 

c 
cn 



O 
O 

OJ 



X 
Q_ 



mi 



CD 
OJ 



r\ 

o 



CO 
3 

m 

c 
.o 
*w 
c 
aj 

"x 



I 



5 ^ .¥ 



Q 
O 



00 

o 
(J 

CO 
O) 



Li- 



J 



o 
ox 



CO 
CD 

c 
o 

l7«S 



o 
a: 



o 
c 

a> 

x 



IN 
O) 



SUBSTITUTE SHEET (RULE 26) 



WO 97/49057 



4/19 



PCT/US97/11S26 




202 



204 



Node Self— Identification 



206 



I 



Device Identification 



I 



208 



Draw Map 



210 



FIG. 3 



SUBSTITUTE SHEET (RULE 26) 



WO 97/49057 



5/19 



PCT/US97/11526 




SUBSTITUTE SHEET (RULE 26) 



WO 97/49057 PCT/US97/1 1526 

6/19 



oo 

CM 



r 

o 

Q. 


214 
unconn 


216 
noport 


22.2 
noport 


226 

child 


noport 


CM 

o 

Ql 


unconn 


parent 


noport 


224 

child 


child 




212 




o, 

CN 

CNl 






porti 


parent 


unconn 


parent 


parent 


child 


Device 
nome 


DVD 


Q 


DVCR2 


DVCR1 


IRD 


iy-ID 


o 
o 


O 


CM 
O 


o 


o 


cx 













o 



SUBSTITUTE SHEET (RULE 26) 



WO 97/49057 



7/19 



PCT/US97/11526 



IRD 



TV/AUDIO 




DVD 



MD 



ClO 



GlD 



DVCR1 DVCR2 



FIG. 6 



SUBSTITUTE SHEET (RULE 26) 



WO 97/49057 



8/19 



PCT/US97/1 1526 



IRD 



TV/AUDIO 




DVD 



CLD 



DVCR1 



2. 

MD 



Q-O 

DVCR2 



FIG. 7 



SUBSTITUTE SHEET (RULE 26) 



WO 97/49057 



PCT/US97/US26 



9/19 
( Start ) 



CID 



228 



230 




End 



Cport=maxportN 
(CID) 



234 



236 



238 




N 



PID=CID-1 



242 — 



Pport=maxportN 
(PID) 



254 




-Pport 



-PID 

256^~ 



Delete 'chilcf. 
Write 

PID and Pport 
in(CID. Cport). 




I 



Delete "Parent". 
Write 

CID and Cport 
258— |in(PID, Pport). 



240 



N 



+ +CID 



246 

iZ 



-Cport 



244 



FIG. 8 



SUBSTITUTE SHEET (RULE 26) 



WO 97/49057 



10 / 19 



POYUS97/11526 



O 
CO 
CN 



to 
t 
o 


unconn 


noport 


noport 


phy_ID:02 
porti 264 


noport 


CN 

r 

o 

Q. 


unconn 


fO 

o 

* * 

Q 

~ CN 

^% 

o> a. 


noport 


phy_ID:01 
port2 


phy-ID:03 
porti 


porti 


phy_!D:04 
porti 


unconn 


CN, 
CO 
CN f 

ro 
o 

• • 

o 

~ ro 

^£ 

.c o 

Q. Q. 


o 
• • 

Q 

CN 

-C o 
Q- Ol 


phy-ID:00 
porti 


Device 
nome 


DVD 


Q 


DVCR2 


DVCR1 


IRD 


2 

t 

.c 


o 
o 


o 


CN 

O 


ro 
O 


o 



SUBSTITUTE SHEET (RULE 26) 



WO 97/49057 



11/19 



PCT/US97/11526 



r 



IRD 



266 



TV/AUDIO 



268 



,270 

o 



© 



272 



DVD 

278 A- - - J 
DVD 




go 

DVCR1 



274 

V 



no 

DVCR2 



276 



FIG, IO 



SUBSTITUTE SHEET (RULE 26) 



WO 97/49057 PCT/US97/1 1526 

12 /19 



IRD 



TV/AUDIO 




O 



280 



dvdLstopj 



2_ 

MD 



go 

DVCR1 



282 



PAUSED 286 



Q_Q 

DVCR2 



FIG. II 



SUBSTITUTE SHEET (RULE 26) 



WO 97/49057 



13 /19 



PCT/US97/1I526 



296 



IRD 



288 



TV/AUDIO 




290 





fr"292 


\t 294 


c^p- c^r c^r ^ 





DVD 



© 



MD 



298 



CLO 



DVCR1 



go 

DVCR2 



300 



FIG. 12 



SUBSTITUTE SHEET (RULE 26) 



WO 97/49057 



14/ 19 



PCTYUS97/1 1526 




SUBSTITUTE SHEET (RULE 26) 



WO 97/49057 



PCT/US97/11526 



15/19 




SUBSTITUTE SHEET (RULE 26) 




SUBSTITUTE SHEET (RULE 26) 



WO 97/49057 



17/19 



PCT7US97/11526 




SUBSTITUTE SHEET (RULE 26) 



WO 97/49057 



18 /19 



PCT/US97/11526 




SUBSTITUTE SHEET (RULE 26) 



WO 97/49057 



PCT/US97/11S26 

19 / 19 



484 



486 




480 



494 



1 



1 



VIDEO 
AMP 



VIDEO 

MUX AND 
SHIFTERS 



VIDEO 
MEMORY 



MOUSE 



482 




486 



CRT 



.490 



MAIN 
MEMORY 



492 



MASS 
STORAGE 



500 



496 



498 



FIG. 18 



SUBSTITUTE SHEET (RULE 26) 



* CORRECTED 
VERSION* 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 6 : 
G06F 3/00 



A3 



(11) International Publication Number: WO 97/49057 

(43) International Publication Date: 24 December 1997 (24.12.97) 



(21) International Application Number: PCT/US97/1 1526 

(22) International Filing Date: 20 June 1997 (20.06.97) 



(30) Priority Data: 

08/664,445 
08/747,452 



21 June 1996(21.06.96) US 
1 2 November 1 996 ( 1 2. 1 1 .96) US 



(71) Applicants: SONY CORPORATION [JP/JP]; 7-35, Kitashina- 
gawa 6-chome, Shinagawa-ku, Tokyo (JP). SONY ELEC- 
TRONICS, INC. [US/US]; 1 Sony Drive. Park Ridge. NJ 
07656 (US). 

(72) Inventors: IWAMURA, Ryuichi; 1 1864 Paseo Lucido #2083, 
San Diego. CA 92128 (US). MANO, Yoshizumi; 10442 
Chisholm Avenue. Cupertino, CA 95014 (US). CHILA- 
MAKURI, Chenchu. L.; 2674 Bamngton Terrace, Fremont, 
CA 94536 (US). PROEHL, Andrew. M.; Apartment 5A, 
323 West 89th Street, New York, NY 10024 (US). 

(74) Agents: SOBRINO, Maria. E. et al.; Blakely. Sokoloff. 
Taylor & Zafman, 7th floor, 12400 Wilshire Boulevard. Los 
Angeles. CA 90025-1026 (US). 



(81) Designated States: AL, AM. AT. AT (Utility model), AU. A2. 
BA, BB. BG. BR, BY, CA, CH. CN, CU, CZ, CZ (Utility 
model). DE, DE (Utility model), DK. DK (Utility model). 
EE, EE (Utility model), ES. FI. FI (Utility model). GB, GE, 
GH, HU, IL. IS, JP. KE. KG. KP, KR. KZ, LC. LK, LR, 
LS, LT. LU, LV, MD. MG, MK. MN. MW. MX, NO. NZ, 
PL! PT, RO, RU. SD, SE, SG. SI. SK, SK (Utility model). 
SL, TJ. TM. TR, TT, UA, UG, UZ. VN. YU, ZW. ARIPO 
patent (GH. KE, LS, MW, SD, SZ. UG. ZW). Eurasian 
patent (AM. AZ. BY. KG. KZ. MD, RU, TJ, TM), European 
patent (AT, BE, CH, DE, DK, ES, FI. FR. GB, GR. IE. IT, 
LU, MC, NL. PT, SE), OAPI patent (BF, BJ. CF, CG, CI, 
CM. GA, GN, ML, MR, NE. SN, TD. TG). 



Published 

With international search report. 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendments. 

(88) Date of publication of the international search report: 

26 March 1998 (26.03.98) 



(54) Title: DEVICE USER INTERFACE WITH TOPOLOGY MAP 
(57) Abstract 

A topology map for a system (202, 204, 206, 208, 210) is generated and 
displayed on a display device to indicate to various components which make 
up the system. When a device is added to the system, a graphical image (210) 
representing die device is automatically displayed. Similarly, when a device is 
removed from the system, the graphical image representing that device is 
grayed out. leaving a shadow. A user may specify a source device and a 
receive device by manipulating displayed images to cause a transfer of data. 
The signal may use an IEEE 1394 Serial Bus (202, 204, 206, 208). 




Bus Initialization 



Tree Identification 



Node Self—Identification 



Device Identification 



Draw Map 



202 



204 



206 



208 



210 



•(Referred to in PCT Gazette No. 33/1998. Section [I) 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCT. 



AL 


Albania 


ES 


Spain 


LS 


Lesotho 


SI 


Slovenia 


AM 


Armenia 


Fl 


Finland 


LT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


France 


LU 


Luxembourg 


SN 


Senegal 


All 


Australia 


GA 


Gabon 


LV 


Latvia 


sz 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 


Bosnia and Herzegovina 


GE 


Georgia 


MD 


Republic of Moldova 


TG 


Togo 


BB 


Barbados 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tajikistan 


BE 


Belgium 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


Turkmenistan 


BF 


Burkina Faso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


BG 


Bulgaria 


HU 


Hungary 


ML 


Mali 


TT 


Trinidad and Tobago 


BJ 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BR 


Brazil 


IL 


Israel 


MR 


Mauritania 


UG 


Uganda 


BY 


Belarus 


IS 


Iceland 


MW 


Malawi 


US 


United States of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


uz 


Uzbekistan 


CF 


Central African Republic 


JP 


Japan 


NE 


Niger 


VN 


Viet Nam 


CO 


Congo 


KE 


Kenya 


NL 


Netherlands 


YU 


Yugoslavia 


CH 


Switzerland 


KG 


Kyrgyzstan 


NO 


Norway 


ZW 


Zimbabwe 


CI 


Cdte d'Tvoire 


KP 


Democratic People's 


NZ 


New Zealand 






CM 


Cameroon 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Korea 


PT 


Portugal 






CU 


Cuba 


KZ 


Kazakstan 


RO 


Romania 






CZ 


Czech Republic 


LC 


Saint Lucia 


RU 


Russian Federation 






DE 


Germany 


LI 


Liechtenstein 


SD 


Sudan 






DK 


Denmark 


LK 


Sri Lanka 


SE 


Sweden 






EE 


Estonia 


LR 


Liberia 


sc 


Singapore 







WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 6 : 
G06F 3/00 



A3 



(11) International Publication Number: WO 97/49057 

(43) International Publication Date: 24 December 1997 (24.12.97) 



(21) International Application Number: PCT/US97/1 1526 

(22) International Filing Date: 20 June 1997 (20.06.97) 



(30) Priority Data: 
08/664.445 
08/747.452 



21 June 1996 (21.06.96) US 
1 2 November 1996 (12.1 1 .96) US 



(71) Applicants: SONY CORPORATION fJP/JP]; 7-35. Kitashina- 

gawa 6-chome. Shinagawa-ku, Tokyo (JP). SONY ELEC- 
TRONICS, INC. [US/US]; 1 Sony Drive. Park Ridge. NJ 
07656 (US). 

(72) Inventors: IWAMURA. Ryuichi; 1 1 864 Paseo Luc ido #2083. 

San Diego. CA 92128 (US). MANO, Yoshizumi; 10442 
Chisholm Avenue. Cupertino. CA 95014 (US). CHILA- 
MAKURI. Chenchu, L.; 2674 Barrington Terrace, Fremont. 
CA 94536 (US). PROEHL. Andrew. M.; Apartment 5 A. 
323 West 89th Street. New York. NY 10024 (US). 

(74) Agents: SOBRINO. Maria. E. ct al.: Blake! y. Sokoloff, 
Taylor & Zafman, 7th floor. 12400 Wilshire Boulevard. Los 
Angeles. CA 90025-1026 (US). 



(81) Designated States: AL, AM. AT. AT (Utility model). AU. A2. 
BA. BB. BG, BR. BY. CA. CH. CN. CU. CZ, CZ (Utility 
model). DE. DE (Utility model). DK. DK (Utility model). 
EE EE (Utility model), ES, FI, Fl (Utility model), GB. GE, 
GH HU. IL, IS. JP. KE, KG. KP, KR. KZ, LC. LK. LR. 
LS LT. LU. LV. MD, MG, MK. MN. MW, MX, NO. NZ. 
PL PT. RO. RU, SD, SE, SG, SI, SK. SK (Utility model). 
SL. TJ. TM. TR, TT. UA. UG. UZ. VN. YU. ZW. ARIPO 
patent (GH. KE, LS, MW, SD. SZ. UG. ZW). Eurasian 
patent (AM. AZ, BY, KG, KZ, MD. RU. TJ. TM). European 
patent (AT, BE, CH. DE. DK. ES, FI, FR. GB. GR. IE. IT. 
LU, MC, NL. PT, SE). OAPI patent (BF. BJ, CF. CG. CI. 
CM. GA, GN. ML. MR, NE, SN. TD. TG). 



Published 

With international search report. 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendments. 



(88) Date of publication of the international search report: 

26 March 1998 (26.03.98) 



(54) Title: DEVICE USER INTERFACE WITH TOPOLOGY MAP 
(57) Abstract 

A topology map for a system (202, 204, 206, 208. 210) is generated and 
displayed on a display device to indicate to various components which make 
up the system. When a device is added to the system, a graphical image (210) 
representing the device is automatically displayed in a graphical user 
interface. Similarly, when a device is removed from the serial bus, the 
graphical image is grayed out, leaving a shadow. A user may specified a 
source device and receive device by manipulating icons to cause transfer of 
data. The digital network may. use a IEEE 1394 Serial Bus Standard (202, 
204, 206, 208). 




Bus Initialization 



Tree Identification 



Node Self- 


-Identification 






Device Identification 






Draw Map 



202 



204 



206 



208 



210 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCT. 



AL 


Albania 


ES 


Spain 


LS 


Lesotho 


SI 


Slovenia 


AM 


Armenia 


F! 


Km land 


LT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


France 


LU 


Luxembourg 


SN 


Senegal 


AU 


Australia 


GA 


Gabon 


LV 


Latvia 


sz 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 


Bosnia and Herzegovina 


GE 


Georgia 


MD 


Republic of Moldova 


TG 


Togo 


BB 


Barbados 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tajikistan 


BE 


Belgium 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


Turkmenistan 


BF 


Burkina Faso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


BC 


Bulgaria 


HU 


Hungary 


ML 


Mali 


TT 


Trinidad and Tobago 


BJ 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BR 


Brazil 


IL 


Israel 


MR 


Mauritania 


UC 


Uganda 


BY 


Belarui 


IS 


Iceland 


MW 


Malawi 


US 


United States of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


UZ 


Uzbekistan 


CF 


Central African Republic 


JP 


Japan 


NE 


Niger 


VN 


Viet Nam 


CG 


Congo 


KE 


Kenya 


NL 


Netherlands 


YU 


Yugoslavia 


CH 


Switzerland 


KG 


Kyrgyrstan 


NO 


Norway 


zw 


Zimbabwe 


ci 


CUt d'l voire 


KP 


Democratic People's 


NZ 


New Zealand 






CM 


Cameroon 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Korea 


PT 


Portugal 






cu 


Cuba 


K2 


Kazakitan 


RO 


Romania 






cz 


Czech Republic 


LC 


Saint Lucia 


RU 


Russian Federation 






DB 


Germany 


LI 


Liechtenstein 


SD 


Sudan 






DK 


Denmark 


LK 


Sri Lanka 


SE 


Sweden 






BE 


Estonia 


LR 


Liberia 


SC 


Singapore 







* 



INTERNATIONAL SEARCH RpP'^R^; ^ * 



InfteroaOoosJ application No. 
PCTAJS97/1I526 



A. CLASSIFICATION OF SUBJECT MATTER 
IPC(6) :O06F V00 
US CL :345/33© 

Accordbg to International Patent Classification (IPC) or to both nation*! claniGcatioo and IPC 



FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 
U.S. : 345/356. 357.349 



Docu mentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data baae consulted during the tntcnaauooaJ search (name of data base and. where practicable, search terms used) 
APS 

search terms: networks, topology, icons 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category" 



A 
X 
A 
A 



Citation of document, with indication, where appropriate, of the relevant passages 



US 5,504,863 A (YOSHIDA), 02 APRIL 1996, Fig 10. 
US 5,261,044 A (DEV et aJ) 08 November 1993, Figs 1, 8A-10. 
US 5,226,120 A (BROWN et al.) 06 July 1993, Figs. 3-5. 
US 5,021,976 A (WEXELBLAT et al) 04 June 1991, Fig. 2. 



Relevant to claim No. 



1-41 
1. 34 
1-41 
1-41 



[ | Further documents are listed in the continuation of Box C. | | See patent family annex. 



•o* 



Spaetal cMgcnN of cited docwaaan: 

donawaoi dafnint UMg«a«r«ltUl«of tba an which * not eooaidarad 
to ba of particular ratavaooa 

aarbar doouBMtf p«Nwh-1 on or «fW lb* a*aroaboaal fdiog d*w 

doettmam which «ay throw doubti an pooory «faai(») or which a 
cited to acttbnah Dm publkttbon date of asotbar ciuboo or other 

MOO (M apaoifiad) 



doctaaaol r*f«frme to mo oral daclosur*. um. axhibkioo or «twr 

dootasast pwbliabad prior 10 tba mtareatmal films date bui later thao 
tha priority date tkaiid 



teter dnoiwrt pubtkbad aftar um attaraaboaat fUin« date or poonty 
date ml not m ooo/bct with tha appticaboo but eitad to understand 
tba pnocipW or theory under tying tha tnvanttoo 

doovaaot of particular ratovanoa; ffaa claaoad invaoUoo easeot ba 
ooaaidarwd ooval or oaeao* ba ooaaidarad to m»or»« ao tavaotxva Map 
wbao iba d oaaai Bt b tekoa alooe 

doonoaot of part Urn ter raWvanoa- tba claimad mvanooo cannot be 
eooaidarad to iavoKa ao aavantiva Map whan tba docunaot b 
ooabwsad with ooa or mora other auch documroa. tuch combioaoon 
bains obvious to a panoo akiUed ta tha an 

doeuaieat member of tba ataae patent family 



Date of the actual completion of the international search 
04 DECEMBER 1997 



Date of mailing of the international search report 



0 9 FEB m 




Name and mailing address of the ISA/US 
Cocmmssioocr of Paicsta sod Trademarks 
Box PCT 

Washington. D C. 20231 
Facsimile No. (703) 3050230 



BREENE 
Telephone No. (703) 308-3900 



Form PCT/ISA/210 (second sbeetXJuty 1992)* 



inis Page Blank (uspto) 



